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TORIC RINGS OF NONSIMPLE POLYOMINOES 


AKIHIRO SHIKAMA 


Abstract. It is known that toric ring of a simple polyomino is ring homomorphic 
to a edge ring of a weakly chordal bipartite graph. In this paper we identify the 
attached toric rings of nonsimple polyominoes which are of the form “rectangle 
minus rectangle”. 


Introduction 

Polyominoes are two dimensional objects which are originally rooted in recre¬ 
ational mathematics and combinatorics. They have been widely discussed in con¬ 
nection with tiling problems of the plane. Typically, a polyomino is plane hgure 
obtained by joining squares of equal sizes, which are known as cells. In connection 
with commutative algebra, polyominoes are hrst discussed in |5] by assigning each 
polyomino the ideal of inner 2-minors or the polyomino ideal. The study of ideal of 
f-minors of an m x n matrix is a classical subject in commutative algebra. The class 
of polyomino ideal widely generalizes the class of ideals of 2-minors of m x n matrix 
as well ass the ideal of inner 2-minors attached to a two sided ladder. 

Let P be a polyomino and iP be a held. We denote by Jp, the polyomino ideal 
attatched to P, in a suitable polynomial ring over K. The residue class ring dehned 
by I'p denoted by K\P]. It is natural to investigate the algebraic properties of I-p 
depending on shape of P. The classes of polyominoes whose polyomino ideal is prime 
has been discussed in many papers. In [5] it is shown that polyomino ideal of convex 
polyominoes are prime. In [3] they introduced the class of balanced polyominoes 
and proved that polyomino ideal of balanced polyominoes are prime. Later in [1] 
it is shown that simple polyominoes are balanced. In [B], independently from |1], 
it is proved that polyomino ideal of simple polyominoes are prime by identifying 
them with toric rings of edge rings of graphs. Very recently, in [2] it is shown that 
polyomino ideal of polyomino of the shape “rectangle minus convex” is prime by 
using localization argument on the attached rings of those polyominoses. 

In this paper, we identify the toric rings of polyomino ideals for the special class 
of nonsimple polyominoes, “rectangle minus rectangle”. 

1. Toric rings of nonsimple polyominoes 

First we recall some dehnitions and notation from |5]. Given a = {i,j) and b = 
[k, 1) in we write a <biii < k and j < 1. The set [a, 6] = {c G : a < c <b} is 
called an interval. \i i < k and j < I, then the elements a and b are called diagonal 
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corners and (i,/) and (A:,j) are called anti-diagonal corners of [a, 6 ]. An interval of 
the from C = [a, a + (1,1)] is called a cell (with left lower corner a). The elements 
(corners) a, a + (0,1), a+ (1, 0), a + (1,1) of [a, a + (1,1)] are called the vertices of C. 
The sets {a, a + (1, 0)}, {a, a + (0,1)}, {a + (1, 0), a + (1,1)} and {a + (0,1), a+ (1,1)} 
are called the edges of C. We denote the set of edge of C by E{C). 

Let P be a hnite collection of cells of The the vertex set of P, denoted by V(V) 
is given by V{V) = Ucgp^(^)- vertex v in V{V), we write v = (^ 1 ,^ 2 ) 

where vi is the hrst and V 2 is the second coodinate of v. The edge set of V, denoted 
by E{V) is given by E{V) = Uce-p -^(^)- ^ ^ Then C 

and D are said to be connected, if there is a seqnence of cells C : C = Ci,..., Cm = D 
of V snch that Cj fl Cj+i is an edge of Cj for i = 1,... , m — 1. If in addition, Cj 7 ^ Cj 
for all i 7 ^ j, then C is called a path (connecting C and D). The collection of cells V 
is called a polyomino if any two cells of V are connected, see Figure [H 


Figure 1. polyomino 


Let P be a polyomino, and let iF be a held. We denote by S the polynomial ring 
over K with variables Xy with v G V{V). We write for v = {i,j), we may write 
Xy = Xij if needed. Following [5] a 2-minor XijXki — xuXkj G S' is called an inner 
minor of V if all the cells [(r, s), (r -|- 1, s -f 1)] with i < r < k — 1 and j < s < I — 1 
belong to V. In that case the interval [{i,j), {k, /)] is called an inner interval of V. 
The ideal I-p <Z S generated by all inner minors of V is called the polyomino ideal 
of V. We also set K[V] = S/Ij,. 

For each interval [a, h] we regard the polyomino V(a,b) in the obvious way. We 
give Theorem 11.21 that identihes a toric ring for some specihed cases of nonsimple 
polyominoes which is obtained by subtracting a rectangle from a bigger rectangle. 
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Hereafter let P be a polyomino with V = P(a,fe) \ Vi^a'b') with {a < a' < b' < b). 
We define a map /x : V{V) —)■ Z as follows. For v = (^1,^2) in 'P, 

' 1 {for ai < vi < a[, 02 < V2 < a'2) 

1 {for b[ <vi<bi, b'2 <V2< ^2) 

2 {for ai < vi < a[, b'2 < V2 < ^2) 

2 {for b'l < vi < bi, 02 < V2 < a'2) 

Vi — a'^ + 2 {for a'^ < Vi < b'^, 02 < V2 < b'2) 
ia{v) = < V2 — a'2 {b'l — a'l) + 1 

{for b'l < Vi <bi,a'2 < V2 < b'2) 

b'l -vi + {b'l - a'l) + {b'2 - a'2) 

{for a'l <vi< b'l, b'2 < V2 < 62) 
b'2 -V2 + 2{b'i - a'l) + {b'2 - a'2) - 1 
{for ai < Vi < a'l, a'2 < V2 < b'2). 

We call jj,{v) the labelling of v. 

Example 1 . 1 . for a = ( 1 , 1 ) 6 = ( 7 , 5 ), a' = ( 2 , 2 ) and b' = ( 5 , 4 ), the labelling of 
vertices are given as follows. 



Figure 2. labelling of V 


We put 1 or 2 for each corners and 3,4,... for the other vertices anti-clockwisely. 

Let T = \ v G V{V)] be the subring of a polynomial ring 

Kfa ^,... Tfej, Sqj, • • • H ... tM] where M = max{fi{v) \v&V {V)}. We dehne the 
surjective ring homomorphism (p : K\P] —)■ T by setting (p{xy) = For the 

sake of convenience, we write p>{v) = ~ ^vSvtv in case it does not make 

readers confused. We call the toric ideal Jp = ker^? 

Theorem 1.2. Let V = 'P{a,b) \ P{a'b') with {a < a' < b' < b). Then Ip = Jp. 


Proof. First it is easy to see that Ip C ker^?. We show that every quadratic binomials 
belong to Jp is a generator of namely an inner 2-minor in V and every binomials 
of higher degree belongs to Ip. 

First, suppose that — x^^x^^ is a quadratic binomial belongs to .Jp with 


x^^x ^2 7“ Wy,^Xy^. Then either {r.fj^,ry 2 ^ ^vi^v 2 ) ^V 4 ^^V 2 ) cr {ry^,r^ 2 ^ ^vi^v 2 ) 


{f'v 4 ,,Tv 3 , Sv^s^^) holds. Thus, the quadratic binomial Xv,^Xv 2 — x^^x^^ is associated 


with an interval. Now we show that the interval is an inner interval in V. Assume 
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that the interval spanned by —Xy^x^^ has vi and V 2 as diagonal corners. Also, 

we may assume thatr^^ = r^g and = Sy^ hold. 

Suppose [^ 1 ,^ 2 ] is not an inner interval in V. Then P[a',b'] C 
be happened because otherwise, from our dehnition of /i, one has t\ = ty^ty^ 7 ^ 
= ^ 2 - Therefore we may assume that one of [^ 1 ,^ 3 ], [^ 1 ,^ 4 ], [^ 3 ,^ 2 ] or [^ 4 ,^ 2 ] 
is not an inner interval in V. Then from our dehnition of labelling we can not have 
tvity^ = ty^ty^. Heuce every degree 2 binomial in J-p is a generator of I-p. 

Now we show that each binomial of higher degree belongs to Jp. Let / = /(+) - 
/( ) G ker(p be a homogeneous binomial. Let f + = ui... be the set of vertices 
such that Xy^ appear in /(+) and V- = ui... Xut the vertices appear in f^~\ 

We may assume that V+ D V- = 0, otherwise, say if vi = ui holds, we have 
/ = Xyj^{f^~^yXy^ — /*'“V^wi) we can check /' = /xy^ — f^~yxu^ instead of 

/ to complete the proof. 

Now we show that if we have v E V^VJV_ such that niy) ^ {1, 2}, then we are 
done in this case. Assume that we have a vertex ui in W such that U\^ < a'^ and 
/i(n) 7 ^ 1 , 2 . Since / belongs to the kernel, we have 2 vertices, say vi and V 2 in 
V+ such that Sy^ty^l(f(xui) and Let c be the rest corner of the interval 

spanned by vi, V 2 and ui. Our rule of labelling show that the interval is an inner 
interval in V See Figure [3] to see the situation. We obtain 


Vi C 



Ui V2 


Figure 3. 
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Since is an inner minor of P, we have £ Jvi 

we can apply induction on the degree of / to complete the proof. 

Now we assume every vertex in V(+) and V(_) are labelled 1 or 2. For ui G V(_), 
we can hnd a vertex vi and V 2 in V+ where and Sy^ = Sy^. If ty^ = ty^ or 

tyi = ty^, then using the same formula as above, we can apply induction. Now we 
assume that ty^ = fi and ty^ = ty^ = ^ 2 - By using similar argument, one has U 2 G V- 
such that s „2 = Since holds, we have a vertex U 2 G W such 
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Figure 4. 


that tu 2 = ti- See Figure 0] for this situation. Then the interval spanned by ui and 
M 3 is an inner minor of V. Let c, d be the other corners of this interval. Then, 


/ = /'+> - /<-> 


- /*(”!”) _ rp rf 




f(+) ^ f'"’ 






Notice that one of tc = ti or td = ti holds. Assume td = ti. Then the interval 
spanned by U 2 and d has vi as a corner vertex. Suppose that e is the rest corner 
vertex of this interval. Then, we have 


/(-) /(-) 
/ =r^’ - XcXd—_ - {XuiXus - XcXd) 






/'+' /<-> , , 
rp rp rp . rp ( rp rp rp rp . 1 

_ '^C'^d'^U2 ^ •^C'^dJ 


X. 


Dl 


=x 


/(+) 


Vi 


X 


X rp rp 

vi " 


vi 




rp rp rp 

X rp rp 

Ui '^U2'^'li'^ 




{XdXu2 - Xy^Xe) { X. 
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rp rp rp 

U\'^ 112'^ 11^ 


{XdXu2 - X^^X^) X, 




rp rp rp 

'^U\'^U2'^U^ 


Since {xdXu 2 — x^^Xe) and {xu^Xu^ — XcXd) are inner minors of V and since degree of 
/xy^ — XcXef^~'>/xuiXu 2 Xu 3 IS less than degree of /, we can apply induction on 
degree of / to complete the proof. □ 

Example 1.3. A toric ring of the polyomino given in Example 11.11 is identihed by 
Theorem 11.21 as follows. 
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S/Ip = K 


risgta ^285^2 rgSgty r4S5te rgSgti rgSa^i 

riS4t2 r2S4t2 r3S4t7 r4S4tQ r5S4ti rQS4ti r7S4ti 

nssts r2S3ts rsSsts reSsts r 7 S 3 t 5 . 

riSa^l ^ 252^1 r3S2t3 r4S2t4 ^ 552^2 ’^ 653^2 ^ 752^2 

nsiti r2Siti rsSits r4Sit4 r3Sit2 reS2t2 r7Sit2 

In this paper we identify toric rings of polyominoes which are of the form “rec¬ 
tangle minus rectangle”. In general it is interesting but not so easy to identify toric 
ring for a given binomial prime ideal. The wider class of polyominoes which can be 
discussed about its toric ring is “rectangle minus convex”, because it is proved in 
[2] that their polyomino ideals are prime. 
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